DATA STRUCTURE AND ^^^^^F^^ASES 
FOR A SUPERSET OF RELATIONAL DATABASES 

BACKGROUND 

Technical Field. The following disclosure relates in general to relational 

database^g^ystems and more particu.arly, to a method and appara.es for 
processing hierarchical data across multiple rational datable* using sparse matnx 

linked lists in a computer network environment. 

Ttedatabasehasbeenasfcpleofcomputmg 

siueeu.eheginningofmedigi.aler, A database refers generally to one or more 
lar ge, structured sets of persistent data, usually associated with a software .system to 
cl, update, and q uery the dat, In a database, each data vahte is stored .„ a fieM; 
a set of fields together form a record; and a group of records may be stored together 

° " ^The firs, databases were flat; meaning all the data was stored in a single line 
, oftextcalledadelimitedftle. hva delimited file, each field is separated by a spectal 
Lactersuchasacotnma. 

a care. D or a tab character. A simple delimited file may look like tins: 

L a S t.Fi» t .A g e'Doe,aonn.26^ith.Jane.43' J oneB.David,34 

Each field may be assigned a name or category called an aUribute. In the 
» samplefiie above, the athibutes are Ust, First, and Age. TheadribuU 

Jofdatatobestorediheachfield For large amoun.s of dab,, the dehmded tex, 
filecangrow very long. Accessing specific data genera.* reunites searching 
seq uentia>ly through me entire lis,. As .he capacity of computers and diabases 
increased, me need for more efficient access and faster searching technics led to 
30 the development of new data structures. 
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The relational database model was described in the early 1970s. In a 
relational database, the data is stored in a table. A table organizes the data into rows 
and columns, providing a specific location (such as row x, column y) for each field. 
Each row contains a single record. The columns are arranged in order, by attribute, 
so all the fields in each column contain the same type of data. The delimited file 



Last 


First 


Age 


Doe 


John 


26 


Smith 


Jane 


43 


Jones 


David 


34 



The set of attributes or column headings is sometimes referred to as the 
sehema of a table. The table above, for example, may be described as a table having 

the schema (Last, First, Age). 

The table format for a database file makes searching and accessing data faster 
and more efficient. The records (rows) can also be sorted into a new order, based on 
any one or more of the columns (fields). Sorting is often used to order the records 
such that the most desired data appears earlier in the file, thereby making searching 
faster. 

As computing speed and capacity increased, database tables were able to 
store larger amounts of data. Additional records (rows) maybe added to describe 
additional instances. Additional attributes (columns) maybe added to accommodate 
more types of data about each instance. As the number of fields increases, the task of 
changing the table structure (adding or deleting rows and columns) becomes more 
complex and increases the likelihood of error. Also, for large tables, the task of 
sorting the data based on one or more columns becomes more complex and time- 
consuming. Adding diverse types of data in a single, large, two-dimensional table 
eventually creates problems such as redundancy, inconsistency, increased storage 
requirements, and slower sorting and computing speeds. 

E£btimLn1 Databases with Multiple Tables. To accommodate diverse types 
of fields containing related data, a relational database model may include multiple 

018360-246794 



tab.es. Multiple tables containing rented data may be linked together uatng a key 
field AkeyfieldconUinsauntqueidentifierforeaehreeordCorrowofdata). The 
.eyfie.deancon.ainacfi^da.a.sucbasapartnu.berotaSocia.Sec^N^ 

astongasitisuniquetothatrecord. This is sometimes called a .ogteal key. Thekey 
field may also be a surrogate key, sueh as a reeord number, whieh is a untoue 
identifier no, re.a.ed to the aetua! data. Also, a key oan be defined using a stngle 
field or a set of field, A simple key is based on a sing.e field, whereas a eompostte 

key is based on multiple fields. 

marelattonaldatabase.rdateddatamaybestoredmmulttpletables. Akey 

field ealled a "primaxy key acts as a umque referenee point for finding a parted, 
record ina table. For example, the attributes (or eolumn headings) 
., a b,eA"maybe(Name,Age,SoeialSeeurityNumber,Employee Number). The 

primary key for Table A is the Social Security Number field. 

to a relational database where dam is stored in multiple tables, another key 
fieUcalleda-foreignkey-isusedasarefereneepomtforconnectingme^lea. For 

example, consider another sample table: "Tab.e B" having the schema »ee 
Kuntber, Department Name, Date of Hire, Salary). The primary key for B - 
the unique Employee Number field. Referring back to the attnbutes in Table A, the 
foreign key for Table A is me Employee Number field, because it .inks the records m 
Tab^ to me records in Table B. This relationship between mh.es can be tllustrated 
ttsing Entity Relationship Diagrams, where each table contains the data for a untque 

entity or category, such as "Age" or "Department." 

Relational Database 



Table A (Age) 



+Name 
+Age 

+SSN . 



Table B (Dept) 



DepartmentName 
+HireDate 
+Salary 



3 
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The shaded "Employee,*" fie.d is common to both .ab.es, and i. provides a link 

Table A, but it is die primary key in Table B. 

Table A and Tab,e B need no. inelnde tire same number of records. For 
example, the records in Tah.e A may include the names, ages, Socia, Secun*^ 
Numbers, and Empmyee Numbers of everyone in an organization; and tire records 
Trtole B may be limited to only those in a particular department or division. 
Table ^^^^ discrete sets of data in separate tables, a relational ^ 
^seLtedtablesforavarie^ofpurposea.Asinglere^aa^asem^ 

to Cude any number of tab,es, from jus. a few to several thousand tab.*. 

Query language allows users to interact with a database and analyze*, data 
' the iMes A ^ is a collection of insuuctions used to extract a se, of data horn 

The best known ,uery language is Structured Query Language (SQL) 
,„ced "seuuel » SQL is me standard language for database interoperability. 

abbreviated DBMS) refers generally to an interface and one or computer software 

-base, -^^ai^wen^: seL^ and htiegrit, of 
the organization, storage, and retrieval 01 adw, 

lllbase. TheDBMSmaya.soincludeaninterface.foraccep.mgrcues.for 

data from external applications. _ 

A„ torerface is a computer program designed to prov.de an openhve 
-onnec,ionorin.erfacebe W eenauserandana P plication,suchasaDBMS. An 
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(create, read, update, delete) are sometimes referred using the acronym CRUD, so an 
interface with those commands may be called a CRUD interface. A database 
interfacematmcludesaquerymnctionmaybecalledaCRUDQinterface. 

A COM-based interface refers to software that is based upon the Component 
Objee.Model.C^mponen.Objec.Moddisa.opensoftwareareM^dev.^ 

by Digital Equipment Corporation and Microsoft which allows for interoperabthry 
between various components of a database system. 

I» a relational database including multiple tables, the database management 
system (DBMS) is generally responsible for maintaining all the links between and 
among key frelds in the various tables. This is referred to as maintammg the 
"referential integrity" of the database. 

Maintaining referential integrity is often a challenge in a relational database 
that includes every large number of .able, Tne linked nature of relational database 
tables has many advantages, but it may also allow an error to propagate across tables 
ann throughout the entire database, especially when records or key fields are changed 
or deleted. The potential for enor is compounded for systems where a vanety of 
users have access to the database through a CRUD interface. 

„ a computer network environment, a large database may be housed on an 
central server, with many users or subscribers accessing me data ftom remote 
.ocauons using a communication link. The speed of access is often limrted by the 
type and capacity of tire communication link. Distributing a duplicate of the entire 
database to the remote location is generally impractical, especially for applies 
whereuredatamustbecurrenttobensefitl. Also, a large database stored locally 
wou.d create a substantia, burden on local users because remote systems are ryptcally 
smaller titan centra, servers. Storing a large database on a local system without 
sufficient capacity often causes an unacceptable increase in computing time. The 
cos. of upgrading all the hardware for every remote location may be too expenstve, 
especially for very large user networks. 
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Upaating.heda.ain.arge— , daU*a*s can be ychaU ngmg 
ledfrcuenfty Transmitting an updated copy of the entire database* often 

efficiently at all locations within a network. _ 
^^.D^. The United States ine.ndes more man .45 mtftton 

Address databases are available 

addressesisanexampleofaverytargeo 

from private sources or from government sources, sucb as me U.S. Postal 

^The USPS offers a varied of address datt*ases to me public, including a 
C ity -S,a,e fil e,a F ive.D,gitZfPft,,anda Zff+ 4file.TbeCi^tateftle,sa 

u • ItiaofZIPeodeswimconespoudingeityandeounVnames. The 

comprehensive Us. of ZIP + 4 co4e, by 

The Delivery Sequence File (DSF) is a compui 
the 1 JSPS which includes a complete, standardized address, stored in a discrete 
IT LZdehverypoinrs^cedbymeUSPS. Bach separate record con^is 
rladdJs.ft.eZimcode^carrierrou.ecode.fttedeUv^^ 
IterCw^sequ^cenumberJ.adeHverycypecode.andase^dehv.y 
' 7 n S Fi„cludessufficien,da«.oaccomplishaddressvahdattonand 

Hare. The USPS recently deve.oped a new Delivery Pom, Vahdatton ,DPV) 
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i „nSF The DPV database is available in its basic format or in its 
database to replace DSt . 1 ne ur v u 

1 a format called DSF 2 , which includes additional address attnbutes. 
enhanced format, called Db addresses is a 

^^t^dization. The need to stanoar 
^""TTZZT A tremendous increase in the volume of mail, 
relatively modern development. A trem in me early 19 60s. 

The computer was the single greatest force behind m 

Uni ,ed S^s.Tl.eZffcodemaxWthebepnn.ngof.hemoder,^ 

standardization zff+4 ^ was intt(J d u ced, adding a hyphen and fo» 

Two decades later, the cooe wa 

^digitstotheZIPcode. — " ^^1.- 

Code (DPBC) on the envelope, and sort the marl mto trays m the estabh 

meetinggovernm^^^ 
, Standardization^^ 

font, spacing, typeface, punctuation, and ZIP code 



standard address such as: 

Jo/w Doe 

723 £asf Main Sfreef, 7v. W. 
Oakland Center, Suite A-4 
25 Atlanta, Georgia 30030 

may look quite different after standardization: 
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JOHN DOE 

12 3 E MAIN ST NW STE A4 
DECATUR GA 30030-1549 

ui.n.,.11 11.11 H.1-1--I..1I.I....1.I..1I.H— i 



0 



Primaiy N im e(Main),aTy P e(S«),aPo S .d, Z1P+4 code (Decatur GA 

30030-1549). Dividing M address into its indma 

contexts, including postal sorting and ^ ^ way m ^dress is 

^^V^. Whereas standardrzatton ^ 

f stress validation confirms whether a given a 

valid and current. Address databa ^ may 

used to validate addresses. For example, the USPS 

• ™ ™.rr,oses to validate addresses. 
be used for comparison purposes to g ^ ^ 

— ;rrrr— — — «- 

commerctal parcel came private databases, developed 

and valuable customer tnfm.au on. J ^ „ 

addressing precision and data storag 

and private address databases win be avaHable. to addition to 

USPS address databases are regn.arly updated wnb new 

♦w^ t TQPS has also developed a number oi w»i 
rcgul ar, periodic updates, .be USPS t. * rf ^ 

, databases including NCOA and LACS. ^ Conversion 

System (LACS) contains new addresses g 
from rural route to city-type addresses. 
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manage, «-* o — « ^ h a ^ 
effective manner, and processing req 
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SUMMARY 
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• .„ extensive overview and is not intended to 
Uefollowingsummary^snotanextensxv rocesses , and 

•• 1 i«ws of the apparatuses, methods, system, v 
identify key or cnUcal elements *e PP a 

accompanying draw.ng figures. mI)aratuses methods, systems, 

pmcesses.-omette.maybeemp.oyed-d apparent the 

databasemanagemen, system, — ^^es, methods, 

provided having an advantageons «*»*'». vaMation „f taput 

, prnferredrepresematton. ^ mtion , a data stmcture may include a superset 
In one aspect of the present mve ,,,„.„ or more secondary 

thatmc.ndesap^^^^^ri.da^ 

„ fi^ahdoneo-rmoreofher^essta may toclud e a sparse matnx 

te rdationa, databases. The commo ^ ^ „ 

hierarchical order, in a series 01 
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actadestandard.Mt.on tables, and a = m . cluded aa records obtamed 

mentations of a record, and «.e^ ^ ^ ^ 

rr^rreeordsob^ned^a.— ^ser,, 

o.bertabtan^yine.udepnnwyaUas^a^ - ok 

presentations of a pnmary arufac. and ^ ^ ^ ^ fc 

5 or m ore extant representahons of a s*ond^ ^ _ ^ 

to another aspect of the presen .. one or more databases compnsmg 

a ptarahty of Med tables of records. The method y ^ 

specifie-basednpontheda^and^ ^ fa a seiver .„ent netwo* 

da ,a may inctade address ^* _ . provided „ 

ta mother aspect of to h ^ M more ^ases 

pr eparingdataforoptima.search,ng,fl.ebe»g ^ ^ ^ ^ 

comprisingaptaralityofhnkedtableao 
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e^rnngaprogranrntodo, xe^ > ^^esin 

^specfebase^nthedaa; 
Merarehiea, order, in a senea of eve* n ^ S ^ ^ ^ ^ Unke4 

andme^fort^fonmngoachoftba*^ Kftomth e 

^Xlwude means for 
TVipnroeram module may albums 

distributing a duplicate oi u 

-~ *° 01 m ° rc ^he pr eaen< invention, a method is provided for using a 

to another aspee. of fire prese ution int0 . preferred 

^.se of hnaedtabies to eonver. a an^tive P „ 

storing U in a firs, one of the hnkefi ^ fom ^ong fine sonree 

lmk ed rabies; ioeating one or more ^ ^ . 

..referred representation havmg the elosest resemo 

^^-^■^^rrandaddingapreferredtoaentofireone 
20 .noreseleetreeordseontannngpreferrend 

orm „reseleo,records ^ may ineinde identifyinga 

Theatepofseleetingapreferrearep presentations. 

Theatepofloeatingoneormoreeandtdate^ w 

meeting one of the one or more draerete arttf t ^ ^ ^ 

^-^--^Clongfiteoneornroreeandidate 
^^^rerrXtee.oaeatre^b.ance.theonedisere.e 
artifacts, the preferred artifact S ol83 6o-246794 
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representation. r more candidate representations may also inclnde 

identify one or more seleot altas reoord ^ M 

more candidate abase ftom ^ the one or 

representation**^ eingmosteioseiyassoeiatedwimme 

fom T wd abas artifact from among me one or more 
^^^tZt^rlarnfacr.eingmos.aose.yassociared 

candidate abas arlrtets >e P« ^ ^ (c) ^ 

~ro^::i----^- e ^ 

o alias artifact to the preferred alias. 

* f^^nresent invention, an apparatus is provmc 

25 whiehmeprogrammodnlemayindndemeansforexeenung 

□escribed above. inventjon , am e*od is provided for 

1„ another aspect of the presenr , amlicat ions The method 

crtroiUng — ^---^rril--.-- 

^Wudeesubhshingtards.oringap.nrahtyofrniesets, 
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• • s a request from a first application; 

„ contro, ft. between <h W fcr ^ ftom te 

m e ft od,menrs.rme S e.maymclodeaUs,ofd 

database for use by the ft* . methodis provided for 

fc another aspee. of the present -oven « ^ ^ fcB 

^ormoreextemalapphcabons externa. 

collated to the firs. «W« °" d 

ta another aspect otto present — ^ ^ 

daubase management system conBgnr ^ ^ 

^ormoreaeoonda^.b.ea^sp— m ^ ^ ^ent 

^-^"^ridafionmodrde. 
20 sys.emmayinc.udeanm«erfaceanda ^^ase 

-^^Il^T^datafitnna^e 
management system maybe conngor 

Tbeseandomerobiectsareacoom^bedy ^.^on 

25 ^-.osed^^beco.^^^^^^^ 
of apreferred embodtaent m comnncon w 

)ta numerals designate like elements. 
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uPTFF DESCRIPTION OF THE DRAWING 

The invention may be more reaauy ui 

presen trr iS a*o«^^ 

of the present invention. 
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invention. 
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Reference is now made to the ngur 
elements throughout the several views. 

or softwarei»exec„t.on. Forexamp , a proces s„r toelf, an object, an 

Mted^^aproceas^onap— P Bywayof 

e^utabK a thread of execution, a program, «-v ^ ^ ^ ^ 

refe^-a^—^anda^e^nentcanbe 

^fer.afiletransfer.anapple.^f^ ^inaiy large object (BLOB) 
(HTTP) message, a datagram, an object «fc b *y ^ ^ % 

wireless system (e.g„ IEEE »t)i )■ _„ rk (LAN) , a wide area network 

icirp 802 5) a local area network (LAW), 
system («*. IEEE 802. ), ^ sw]tclnng 

(WAN), a point-to-point system, a orcmt swn 

system, and so on. t0 hardware , finnware, 

software and/or combinatrons of each « perfo ^ a ^ 

— sis z 

controlled microprocessor, drscrete logic 
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embodied as software. one Qr more ele ctrical 

behave in a desired manner. The mstrn ^ 

ending, h«. no, Wed to, a stand-aione » of „ opOTting 

system or browser, and the hke. ent ^ 

dis«bn.edbe W een W o„rmoreeo»™« Kdinserial , 
proce.ingcompntercomponen.sandmnse.h^ ^ rf 

, 0 requi remen t so f adesiredappUoaho„,«heenvnonment l 
A„ "operable connection (or a conne 

, • i ;r,t P rface an electncal interlace, <uiu/ 
25 toctadesaphystcaltnterface.an fdifferi „gcombinanon S of 

t0 be noted that an operab.e conn— con ^ 

.bese or other types of connections soffic.». * ^ ^ can 

store data. A database, tor examp , 

018360-2467 
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ui a file a list a queue, a heap, and so on. A 
^een two or more logical and/or physical enh«~ ^ 

and "completely false. Anysp Asyste m based on tezy 

. discrete or crisp form inio a — or **£J^ degrees similar lo 
lo^^^Z^ Ki.yneed.osum.oone.m 
p^abUUies except the degrees of bud. do o. ^ ^ 

example, on a computer readable med,a. M acmi er wave, a memory 

anAS.C.aCD.aDmaKAM.aKOM.aPRORa** 

executable mstiucttons for a meth ^ [-neye4 

to e ta des computing a route for ^ ^ 

nomanex^encebased^eld^ ^^.^ 
, nmedautomthe^sponanonaasetan P ^ 

Abased on in.egm.ing me rea,,.me ^.w* * ^ ^ 

system involve electromcandyorsoftwar PP ^^^^^^aifl^ta 

25 mosedescribedberem. » Rented using various programmtng 

« eiemen* embodted as software may ^ ^ ^ 

approaches such as machine language, procedural, 

intelligence techniques. 
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Atar other functions described herein may also be 
ye,m^en ^ ^ integ ra,ed cireut, 
Components tmplemenled as softw ^ ^ ffl ^ 

, .oyedasa — wordina 
..comprising" as that term is J rf m te Cairns (for 

-*A-«« — ^rl^mephrase-AorBbm 

2 . EXEMPLARY EMBODIMENT ^^yof 
r *v*o W p<;ent invention is otten ae&ww 
The system ****** „ „ ^ maJiag emenl system, 
exampie, in «he context of ,1s useless as . ^ j( (s 

notft einlen«o»of*eappHcan K .oresmc.o rtn^y ^ 

^~:£^^.---•■•• 
aetaiU, .he representative witout departi ng from die 
Accordingiy, departures maybe made from such d 

spiritorscopeofmegeneimmventiveconcep, ol8360 . 24679 4 
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description. 

3 . DATA STRUCTURE: THE SUPERSET 
3.1. 
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3.1. ADataSuperset _ ^ system of the present 

m0I e discrete, — database 3« (» J*. ^ ^ ^ ^ t 

F „„r,... shown). The databases MJSW ^ ^ ^ 

National databases 31-35 may ^ of 

orde r to create a single da. s»pe.et ^ ^ 

data and executing complex quenes m an ordered w y 
database tables. « mav contain a set of tables 40 (inctoding 

laasbown, The tab.es* may be ,mxed 

together using one or more keys <** 
databases. 
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. ,1 ,5mayhaveacommondatastructure. 
toth jsasp«c<,eachmlationa 1 database3 . common data 

^cmrean.ongfl.evanouatab.es* fdato 

flexibility « *" * til— 1 may include anangtug <he 
TheconunondatasU.cnnemoneonb CTelsftom 

detail below. The common data struc 
sparse matrix linked tat. 

3. 2 . An Address Superset ^ is Mus.ra.ed in Figure 1. 

£ ^ Jete.re.at.onaldatabases,— 

An address superset ,30 may utch.de ev ^ ^ ^ 

„ one embodiment a postal database 131, a «» ^ ^ ^ others 

1 33,a„dap.anda t abase.34. The dattbasesl ^ ^ 

— — — 

relational databases 131-134 may 

system. ttl311 34maycontaina S etofdatatablesl40, 

The relational databases 131-134 y ^ ^ ^ ^ R 

141 ffl ay also include one or more fields fo S - i ^ 

field s44(inclndingFieldl,Beld2,F 1 eld3 ' q ^.^annerknownmthe 
^^maybelinlcedtogetberusmgoneormorelcy 

art of relational databases. 
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^yprovideadegreeofflexmmty ^ a^g the 

^rdsmoneormorerab.es .h ^ ^ data , 33 bribed in more 

the tables as a sparse matrix linked hst 

4 . SYSTEM ARCHITECTURE 0 wording ,„ one 

em bodimen, of me present mvenrion. The sys ^ ^ ^ 

mor e eompnter networks facmtate eomm ^ ^ ^ ^ 

, m^apHv-^^-^^^^oranyo^^pe 
(PSTN), a wide area network (WAN), a 

of network known in the art. ^ on m 

infrastructure server 25. A graphic ^ 

„ —catew^ 

Thenexttier^esy^~ 

clients 655 and a secondary AMS server 52 
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j nn 16 for one or more users 28. 
w orks«anonl55andaGUI26fo ro mbodiment , »ay Mude a 

„. mftastmcture server 25 » an ex«np ^ ^ 

— -^-^^ ^orpointmgdevicensedin 
combination with a monitor. pnlorv (ROM) and random access 

memory (RAM). ^-^JSL*---—— 
(BIOS), which contains the basic rounn 
, among eiemems of the inn—re server 25- ^ ^ ^ 

to addition, the inftastrnomre server 25 - ^ _ ^ 

!0 storage devices may he connected ^ nQn . 

==:?=^-— ==== 

A nnmher of program ^ systt m and one or 

within the RAM- ^^J^^.-*.*-* 
more applications. Also located w 
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4... AD a« b a«M». g e-tS yS .e»W ^ 

A-*---** ° f * T 0 " ure 3 mayresideonaprimary 

secondary AMS server 520. The JJBiv 

1 a x/rc 110 shown in Figure 4. 

Bywayofexample.adata K m address 

management system (AMS) 110- ffl Applicati on Server 200, or 

enwthe infrastructure server 25), an n VV 
pri mary AMS server 530 *e m ^ ^ ^ may tactade m 

asecondary AMS server 520. Inone 

^ 4 is a Mode ma P am - ^ ^ 3^.^ Service 

0 0-epresent — a eompnter 15 ma, provides aeeess ,0 

one or more users 28 tnrougn di 

Theaddressmanasemenr^AM^ 

^ of me address superae,, 30 and i, 

component databases. Theintena 
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• a fmm external applications (not shown). In one 
^ fc T7l* a£ MWinte^withtWcapacUyfo 

cr eate, read, update, and ddete Th 13 0. 

(taction for performing operations on the data 

< FINDING A PREFERRED REPRESENTATION _ 
5. FINDllNl.A'- ,„M-th e oresentmvenuonmayinchidea 
moneembommem.mesystemlOofthepresen 

muiu^ for a data superset 30. lneuomo j 
database management system <MMS> *» » ^ ^ 

data . ^-tettto^^BMSm ^ ^ ^ 

management system (AMS) 110. many P 

mciude an interne 600 and a suite of programs 00. ^ 

^andptoducmgontputda.foa;^—^^ 

^ .enn "subjective representation" ,s used her i n fo «, ^ 

, whiehntaybeproblemanowhen^rawd^tsn^ P ^ 

For exanple, a person may enter a date 4thj „ whereas in 

.. 12 ^3.» mtheUm.edSta.es, tmsdaemaytndicate . 

• -ft, -1 2th Anril" A computer component may intetprettn y 
Europe it may signify 12th Apm. , „ n ,he accuracy of the raw data 

25 T „ remove die ambiguities and incompleteness, a s e of o^ ^ 

— — -r:— :::-CemorUfor 
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mav include a rule or logic routine setting 
format. A suite of programs 500 may also 

pla nnittg about Ore types and formats of m ^ ^ 

A subjective representatton may be processed by 

.• ,w u generally unrelated to the raw data. For example, a 
a prefer representatton drat rs generally ^n -Acme 

customer may order a printer carttrdge usmg Ore ^ 

I X 709 Color" where Acme is the pnnter manufacturer, LX 7UV 

LX-709 color for processing pnnter 

number of Ore pruuer, and dor mk»d« ^md using a 

ten-dieit cartridge senal number. The senain 

^ealauon" ,0 be printed on a purchase orde, » ». ~ ■ . 

submitted by a cuatomer. Suppose *e ^ rf 

— -T* ^ritfZ^— eastoredproeedure 
mnngthattypeofcartndge. Aaurteofp P ^ ^ ^ 

- — te Tg;r"-l:e S e ri a,numbe, »s 
-biguousormcomplete^S for pI()Cessing by a computer or 
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,00 mav be designed to convert the subjective represent mto a 

^Taadress A parameter may be characterized in a variety of formats, 

em bodirnen t ,use S «bula.edda.atoman iP ulateandmod 1 ryUreway 

characterized, as described in more derail below. mBMS)ofthe 
fc one embodiment, the a database management system (DBMS) ofthe 

in.fde a snite of programs 500, which may include one or 
present invennon, my include a surte or pr & „, 

i ™w<- (11 an Enhancement module, (I) a 
more ofthe following general procedures. (l)anE 
Publish & Subscribe module; and (3) a Matclung module. The surte of pr gr 

other functions described in this application. 

25 ^rmaybeimpmvedandexpediteri.inoneembodiment.byopnnnzmgme 

~ 0 altl!l S — alargenumbcrofrecordsconsumelargeamoun, 

018360-246794 

28 



and other analytical operation, A simple example of enhancing or optimizing dam . 
to sort the records based upon one or more attributes (columns), to place tire records 
in order, increasing or decreasing. For large tables widt multiple attributes, however, 
a simple record sort does not yield significant time savings or searching efficency. 

In one embodiment, one kind of Enhancement module in the suite of 
programs 500 includes a procedure for transforming a database into a sparse matnx 
link ed list. A linked fist includes a link designed to direct a query from one field to 
the next, sometimes using the link to bypass or skip irrelevant fields. A sparse 
matrix includes no repeated field values in subsequent records. Instead of repeating a 
first value, the subsequent fields are left blank and subsequent values are presumed 
,o be equal to the first value unless and until a different value appears. 

For example, in Figure 9, the ZIP code field includes a repetitive entry (the 
Zip c „de 20001) in each of the thirteen records. In one aspect, the system 10 of the 
present invention uses the concept of a sparse matrix to eliminate repetitive enmes 
and thereby save memory and shorten computing times. In Figure 9, for examp.e, 
the ZIP code for Node 1 may be populated by the five digit ZIP code 20001. In the 
system 10 of the present invention, where a table may be transformed into a sparse 
matrix, tite subsequent ZIP code fields would be made empty or zeroed. In Figure 9, 
fte ZIP code field for Node 2 through Node 13 would be empty or zero; and the 
value in those fields would be presumed to be 20001 . 

In a sparse matrix the value encountered in the sequence of records is 
presumed to remain the same until a different value appears. Because many repeated 
values may be eliminated in this way, the table or matrix is described as being sparse. 
Any attribute in a table may be made sparse by applying the rules for creating a 
sparse matrix. 

Asmallportionofamodeldatabasetable40isshowninFig«re5. Eachrow 
contains a single record 42. Each fie.d 44 may be .ocated by referring to the row mrd 
column numbers. The fie.d located in Row 3 of Column 2, for example, may be 



29 



018360-246794 



10 



- , «« This field-naming conventions of value in 
described as Field (3,2) or amply (3 ,2 ■ ^ 
^databaseopemrionswhempotntmgm ^ c*-*.* 

^orda^byazero value. Accordingly, *e 

be "Smith" to subsequent rows 2, 3, and 4 ^ g ^ „ 

^zedasamraedUst. ^^'^ut^C^^eS. (none 
44) a value 46, and one or more pou-ters, - ^ ^ ^ fe ^ along 

* of link 340, shown in m 34J incUld e iostmcrions to the 

^anext-ht-rowpomter^The ^ fire next »e>d (as 

next field conuining a non-zero value. ^ t0 ^ forward potntets. 

opposed to me .as, field) these P-»^ ^ oirected 

toward the last or previous non-zero ne 

Figrre 8 is a represent of ,h h* ^ , _ for ^ 

woo ,d quickly direct the analysts to (to « ^ ^ such . 

Co,umn3. Theinstructionscon^edm^ ^ Byskipping 

aseamh^.ohypass^pme.np^^ ^^^^ 
fields, the searching rime .s greatly reduced, p 
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empty 
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United list. A data superset 30 S *^^^ ^^^ e f or distribution as a duplicate 
superset 330 to subscriber cltents 255. Wh 
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otherwise "wrap fheSMi. 

syst em components and elsewhere. ^ on fc one or 

-***" S * t '*- , *SZ beacccmplishedu.i, g aPub«sh & 
.uperse.JSOteoughou.tt.esys.emlOmayb 

Stt „scnbe modme, as discussed **V may ^ mMitOT the condition 

^eEru^ementmodulenronee , by repeal 

o^esasnewda,^^*-^^^^ 
^ofpK.^^^-.^^^condi.onforraa.a.deffioien, 



15 searching 
5.2. 
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, 2 . AP«b»sh & Su b seHb«M^|e epresent . nventionmay 

„ one embodiment, the sutte of pror ^ ^ ^ faciMatt 

WndeapubHc^onands^P-^^^^^^^on. 

Mfflust ra.edin W «^^^J onsma2()0 , and oneo r nto re e 1 ie»u 
o^oteoomputerne^rasmanappUe^n 

^disttibutedinasetver-olientteia— ^i. 

In a server-client network enV1I °^^^ ' ^ reside on the one or more 

oonfigored to morator and eontrol * P ^ 
^oughou.d.esys.eralOtr.ehen'sZSSwho 
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U. AM**I«* ite „fprograns 500 of .hepreaen. invention may 

„ one embodiment, the surte of ^ ^ 

inoiuoe.M^moduieSSeonfi^- ^.n.*. 

600 to execnte one or more <,uen«, - Matching modoie .5 are shown 

.epresen^on^.Thegenerafs.ep.manexempiary 

^aflowchartinFignre". inits prefOT ed represent 90, 

^ arepa of nndmg and raping ^ ^ ^ 

basedonasuhieetiverepresen^on^ ^ , 10 , vali da.e «0, 

fo „„ wi ng general functions: ^ J " P ^^ to(h . 

wed to as parse 305 in one embodiment may 
5.3.2. Effie. *^ Kfe ^ , .7 80intoitsram ponentpa«s.The«a* 

20 ^mggenerai.ymvowea-.n fe exam p le , rhe address wrirren 
comparts, ^^^^enrabon SO ma, may be divided inro 
« an envdope represent a snb^hv ^ ^ ^ A ^ 

manymfferenreomponenra^* J , a „ or smng of 
a)g „nmm or program generaliy r^ i pUshfhe division by oaregw- 
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(Street) a Post-directional (NW),a 
^.a^^f 4 *^,^^, Astrectaddressmayatso 
Seconds* Name (Sutte), and a s CTch as cities, counhes 

and states, or it may be parsed toafiner.e 

Byparsmgasubjecttve ep ^gs of the present 

inventionmayallownsm^ace^an For exam p,e, a nser 

roay request a summary or abstract ot ^ ^ ^ m a 

redely sinrpte search and level of abstraction, in this 

aUow the user to search and retneve d » -g V ^ ^ ^ 

, aspoCdteinventionprovidesagreatdeaiofflcxtbthy 

-~ ,,.3. ^ 

aeoordmgtoasetofs^rdizattonrutes. S^d ^ font , pacing. 

typeface, punctuation, whether a field m ^ ^ 

^thel^ 

m the context of a street address for example, 

may be written as: 

John Doe 

25 723 East Main Street, N. W- 

Oakland Center ; Suite A-4 
Atlanta, Georgia 30030 
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a f~ 310 may alter the font, spacing, punctuation, and 

standardization as: 

JOHN DOE 

123 E MAIN ST NW STE A4 
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>ns80 
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U »•»"'"•"' ^ ^SXav^lesetof rules, 

^ sundardize step 310 in one embodnnen y _ for 

may be standardized: Standard ized: 

Subjective Representation 8U- BUDA PESTXI 

PrielleKeliaU. 19-15 ppjELLEKELIAU. 19-35 

Budapest H-2 100 ul? 

Hungary HUNGARY 

• on- Standardized: 

Subjective Representation 80. D£LLE TERME 

V. Delle Terme Q01 53 _ ROMA RM 

Rome 00100 ixal y 
Italy 

, an- Standardized: 

Subjective Representation 80. ^ oXFO RD ST 

i 03 New Ox/ord LONDON 

London WCM i PG wC1A 1P q 

Great Britain UNITED KINGDOM 
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, .eoMOmaybeperfomedineoniuncttonwi.h.heparses.ep 
H. standards step 310 m y J ^ format . 

305 so « *. parsed arbfacts are stoned n ft ^ — ^ 

b on e embodiment «be standards step 310 may P ^ ^ 

-•»-" te ^r;: e t^L andmayberepeated. 
parse 305 steps may take place m any or 
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-tofcK .»y-«- ta "J -Mw . Validadon320 
generally involves checking the accuracy andre V ^ „ „ ^ 

values stored in tables in tne h 

representation 90. «a to as update 380 in one embodiment may 

5.3.5. rUm ^^^^I^onalda.abaaeaintbe.perse, 

,0. tomiaaapeCmesnpersCMbyan ^ „p d a,e step 380 

may occur a, any time dunng-ep^^ , dnewd ata, ooneof.be 
h one embodiment, the update step 38 y ^ of , 

^.ndtesuperse, r*--**^ ^.t be recompiled^ 
, .awe. moneaspec.ofmeinven.ro ^ tables as designed do 
te^ofmeenhancementmodnlearenextex 

^'rCstep referred to as combine 3,0 in one embodiment 
5.3.6. CofflbfflS. The step r toseparat e artifacts of a 

maymvolvenrerevemalofmepa-^ ' fe one OTbodi men t , me cbmbme step 
M subjecdve^nonOO^— ^^tbeartifacta of a preferred 
3,0 is executed after the val.dates.ep 320 b 

representation 90. The step referred to as release 395 in one 

5.3.7. EeleasejndJlISlay, , iM , of the preferred representation 

25 ,0(orapreferredmaen).ooneormo re co P asretun . ngM 

Mention, ht this aspect release step ^ ^ ^ ^ ^ „ 

publishing ore results of me search query ^onraybe 
LfoUowedbyadisplaystep-inwhtchmepreferre 
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e Micnlav The release step 395 may 

5 4. Validation Mod"* *„*mt may generally mclude comparing 

^ vahdatio, step » * « in <he superset 3. and 

^ya^mngforapre^^- olwc ^ glhe 
cement system UO, address vahd^n* ^ ^ ^ 

. 1 11 1 32 133 in an address supw 
databases 131, UJ, address . 

i^ftingmep^^^ -» 130ma ,mcmdeinone 

5 embodiment apos.nl database 13 , cam ^ jn one 

^database,*. **- w , * a consignee afias «. 

143 The preferred tables 141 m y 

t0 a* as a unique identifier for a P^^may include address da» fiom a 
PoaaLEa^l'" 006 ^ ' IL TheUnitedStateainotades 

moretbanHSmiUiondeUverab.ead^^ Wading the DeUvery Sequence 
databases to the public which are J rf by to USPS which includes 

Fil e(DSF). ^^-r 1^ diacreterecord.foreve^deUverypom. 



25 



. compiete, s— ed address, stored * ^ ^ ^ zff+4 

I^r^-^c.-eUS^fi, 
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,r i Morion fDPV) database to replace DSF. The 
dCT e.oped a new Denver, Point Vabdrtton ^ ^ 

(wto ch inelndes additional address attnbnte* J standardized 

accordingrcriepa^en.arne^^^^ favarietyof 
te present invention may be configured «o reeerve 

Abases conraining postal address^ ^ ^ may be ^g^ed 
Within tire postal debase 131, me pre ^ by g 

A^^-f^rlimpUes^ers-e — 

^ to street abas table 142.1. Anal , a common example of a 

5 wberesevemlmffe^identi^ref^^e e> a state I0Ute 

nnmb.andafede^mgbvvaynnm^o^ ies ^^ it 
re^toasStateKonteUtoaparn^-e all te e names app.y, me 
passesmronghapartienlarmwn. „ stree , aliases. In 

action, a list of street abases may a>so tneh.de 8* ^ ^ 

orMap 1 eDHve,forexamp 1 e,if«bosenam«- - ^^.and 

,• ^o+o The street alias table ""^ 
include street alias data, lhesxrcc 
inciuae authonty. 
storemestreet^daUP— , ^ ^ Foiexampl e,a 

Other features and ■<*-" n0 , wkally Wnded by «be 

formaleompanynamemayme^* rfOTed l0 ta everyday 

p „ bU , For exampie, me Aeme ho^P ^ ^ ^ ^ „ 
parlance as Acme Shoes or sunply Acme. 1 
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-rzzzzzzr 

to retrieve that value specifically. A search 
The consignee alias table 143.1 may 
au*ori«ymayor n »yno.provideco„^ee^ eWentityof 

^dentsCconsi^inco—^a^ Md „ )areprec ededbya 

v ,„Mp 1 43 1 (Fieldl , Field2, meia.>, • 
the consignee alias table 143.1 p . 

THe tables 141.1, l«.l, «"« P ^ in te «, 

otherwise interconnected using one ot more key 

o(rel arional databases. ^ ^ ^ ^ . 

CS!iS£ t^ral^oa m er,parce.s^e^ 
i privare source, such as a commercral rr go ideK develop 

labaseprov.de, SomedeUvery — - ^ ^ 
md maintain address databases, some of whrch nv y ^ ^ rf a 

, base , 32 of ,he present invention may be eonfignred to 

separate artifacts, or both. be 
25 st „red in street abas tabie 142.2. Som they serv , 

^r»"^— — — — 

provided by any private source. 
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, . ,„ lBW bc configured to accept and store «» 
The consignee alias table 143.1 m ^ ^ m!my 

livery companies and olher — ^ ^ consignee alias * 143.2 
may beconfiguredtoacceptandstoretn 

private source. ft he carrier database 132 maybe linked or 

^sein^nnec -^-^^m^ — 
of relational databases. Similarly, 

^^^moneembodnn^ ecan . erdatobase 

^ consignee alias informahon and *° re md store stre e, alias 

to ta. The standard consignee ahas«a ^ ^ ^ ^ 
consi gneealiasda*.mteaspect,«hes«an 

^actasarep^mryfdrafi^ yj *afia S da 1 M.mayormay 

Because me standard datable 133 8 £ , ds foI ^ standard 

, no t inc,ndeanyprefen-edda B in«nble^. a hyphen 

preferredUb.eUUCFicldl.F.elda,^ 

^ mes ,41.3. .42.3, 143.3 offiK ~ ^ ^ ^ „ te art 
ossein.— ,ednsingoneorm aytaliiikedor 

25 -T— — — ^rr^^andmeposrald^aselM. 
otherwise interconnected wtlh .he earn* ^ § procKS tao wn as 

blurry or fuzzy matching. Literal m 

On£n-9zl67' 



018360-246794 

39 



10 



+ present .he same *•«- £ ^ matcte s of one 

(Aeme Shoe Corporation, Aeme Shoes, Aem , 

another. . f ad(ires s standardization 

F^-hin^yhe^^ ^ 

^ignous or ineorreet . ' 30030 .. „ incompl e,e and 

inclu des several ambr^ea. Th using ^ stored 

„ the consi^ee aiiaa *e 143 ^ ^ togetherj 

— hOWte ^r»ly»o, i ne 1 nde a n,p re ferredd a ,in*»eUU. 
, becanae the standard database 131 may system 

liomayuconn^^^d^m^ Bewe(he 

<ab.es 141, 142, 143 are hnked, the seamh ^ ^ ^ (0 

. .oneo^em^m^^^^^^^ll. 
the subjective representation 80. in " av . conflgured to include programs 

or structured query language for findmg a m 

address superset 130. of address standardization and 

. ---^TCCrLethodo^.ordsd. 
^ationistorownasSounde*. — 

sound alto. Sonndex began as a fflmg J< ^ „ dpha . 

alg ori<hm to rednce proper names and other wo 
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, a- first letter of the code may 

decode. *™™ M ^Z^l™^<***«* 

oneormoresubjecUverepresentafonsSO. M. P 4mayinvolve 
«. steps of F— * - preparation for validation. 

*1W Becanse«hep.andatabasel f les 14J . 4 , ,43.4. Tbe 

data fields for these tables are preceded by a byph 

repreae^onS..^^^ hierarchy, 
memodofpreparingorarrangurgmea ^.^ bdow , ^ general to 
The data may be arranged nr a seneso . m » s e, the address 

specificorina.yorderparticntar.y^efor^e^ * ^ 

procednres capable of finding a match among any 
superset 130. 
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wWl „u«changi»goraHenngttreda*us refem d to as a 

display the desired data to a user, the result q a 
view. A.ao.a.ueryroayheosed.oc^tea^ ^ 

I»^asoee,,ac,uer y r„ayhe^.oa^ MMryma ybeused.o 

5.4.2. Tokgffljiofl. An examp. ^ inctades m »ttiple 

M ds. Eaehseparatefretdisstoredroasep^eoo ^ prefe[red 

TaWp 1 4i.i as shown in Figure y, may u 

fcreachuniqueaddress. ^"""T^ The otha street address 

- ^^^^^^^^ 
recorfs in other rows of the table rep 

different tokens. „ „ ature is hierarehioal. The various artifaets of an 

Addressdatabyttsverynatutersh. ex ample, the five-digit ZIP code by 

nom a.ly understood as ineiudrng fire «■» 

as a OP eode or ZIP + 4, provides a very speorfie addr 
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15 



... e^no of the present invention may 

.„ address data hierarchy. Cry-State co ^ ^ % ^ 

zff codes. Atthencxttcvctofspec^edK ^ ^ ^ 

takB.100WM-SW-.SW. Thestx ^ nimeri e as in the 

such as Suite 100 or *-»" ,M \ da , abases ma y a!so include an 

provide yet another level of spec.flc.ty. Some 

Mudeamethodoforaenngthe elationships and poupmg of 

„ from genera! to specfic The r su g ^ ^ ^ 

me table 141.1. as shown m Figure 9. _ 

- --—e— ^-hasre.rderedthe 
5 . 4 ., ^^^^ofuaere.rdsmayhe 

illustrated as shown m F.gure 10. The N ^ , „ 

p^e ,0 includes Node 1, which represent* «he recorf ^ ^ 

25 ..^sHrstStreet, ^^^^^ 

specificity. Leve! 2, mcludes Node 2. Th 
^s^OFirstStteeOhutnosecondaryamfac^no 
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. messes wifh suite numbers oi ranges, 

nuI nber. into aspect,** system » "^^aw**- 
foml e ft ,or igh ..uadm«onmp 1 aem g ^ nteconsigoeefield . 

Uve , 4 includes those reoords h vm ^ fcy ^ 

Tbe conceprs of con— and mduam ^ ^ ^ ^ ^ 

conn^ons^mevan^m^ ^ ^ ^,^6, 

3 because "Suite 3.0" is a subset of the mug ^ 5W md «r are a 

so bse.of iherange inNode ,5 inctad es a consignee name. 

13 because<he address ia.be S ^ ^ fflustrale ^ eon— -d inctasron 
* nodes as sb„»n in Frgur. »** ion step MO ofthe 

, pre sen« invention, ^^^^^ed for Node, Convemely, a» the 
nod es below Uvel 1 are "includ* v*hm ? Node 10 . 

Node 5 contains Nodes 8, 6, and/ 
20 N cde4. Node 13 contains Node 9 ; 20ofthepre sent invention may 

btone^imen^evab^^^^^ ^^of 

^lamment and inclusion. F,g»re U - •«* ^ ^ nodes tokens 

25 ateacblevel,beginuingwi«bUveUjb „ ^ tok en numbers may 

all the other tokens in the hierarchy rontainst okenT9. TokenTS 

bedifferen.nomurenodenumbers.TokenT 
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, Tft is used for both Nodes 6 and 7 
, TfiandT 7 Notice that token T6 is useo JO 
contains tokens T6 and w. 

hecause fine addresses are equivalent ^ ^ ^ ^ „. 

The conoepuofinolusion and consent ^ nnotic e<hat 

N „de3. This relationship demonstrates the 

^aUoiUustmtedmFigurelO. berof containment leveU that 

b „ n e embodiment, there . no bmrt - ^ ^ ^ 

may he app.iedduHnsd.evalida.ton . «•« ^ include a large number 

ofK cord, Concert, ^"^J^^^ ^increase the speed o f 
to hierarchical otgamzahon of recoria y ^ 
^andanal^mcdata.*— « 4i5mdwwbeaw ued 
described for the thirteen nodes , lusuated » . ^ ^ ^ ^ 
, rondiHonsof addcess^rdsand^ ^ ^ ^ 

^persetm In me same way that prefert ^ superset 130 

toadditionromere-anangemento^ . ^^.W- 
M ^hemmsformedrntoasparsemamxlrnkedlrs, 

^mespeedofprocessing. „ te * HU ,^ 
5.4.3. Pls ier I edTokeni. *■ ,. token T 6 because they represent the 

samephyaieallooadon. Not.ce, me J ^ native names for the 
25 and-AMPO^GCMTBrreap-.y^ ^VKU** 

CM TE.Asdiscussedherem, S uchacons*. 
consigneeaUastab.esMSinaddresasupersetfJO. 
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street alias tables 142 
SimiWy, Z^Z^- ^ 

to own as Avenue of me streel a ddresa reco* 

afoHna.thatisreadUyaooerfewhen^ J ^management 
to „„e aspee. of me p-en. mvenuo, t ^ ^ 

av^^^^^^^anoeon^e.^^^ 

Ration." ^f me,oaensT40B, (for e*a»P>e) may 

.oreoinmeaaoreasoausnperaefn ,o ^ 70 may 

ben^e^asmeprefenedrepteaema^ ^rt."* 
me.uoeam^^aaaV-^^^^ma.au 

lookl *eT408rp. J fa on e embodiment, 

addreasreeordawimfltetoaenT^ SI - J . fMCTam ple)maybe 

address or .particular artifact. maybe 
inare.atedaapec^.m.a^^ ^ rompo nents offbeat 

eorrfrgared ,o pass roaena (instead -«^» more effici ent and .ess prone 
25 10of mepre S en,tnvendon • ™^ s J, » te aspect, d* use of 
roenoram^eaenan^S.onS^^ ^^.^and 
m^aaunir.neidendfiera^er^ds^ 

oth er W esofana.yaisonda,aa,ored,nasnp 
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„ ■ <„n320maybeexecutedaspartofasuite 
to 0 »e *e vahdatton step 3 0 may ^ 

»— ^ M ;.7^Ci^^ noswl,in80ne 

ceased «o me AMS ^ ^ ft. capture step 

300 to the release step 395 may 

milliseconds. t ^ 120 in one embodiment generally 

MA a»»d» " ^ Ivaiuea^edin.atteain.he 

m caress management system 110, addr ^ ^ ^ ^ m 

^^Xr^s^imas^^"^ 
addreaa databases 131, 132 1 ^ 
^didentifyingmeptefetredrepresenta^ ^ validation step 320 occupies a 

smgieblo^ -^^r—anaddmaa. Thepreceding 
^numberofat^andpr^edo^ utesffldseaKhing 

aectionahaveoutUneoanumbeeofdauma^ , ^ ^ ^ is described 

m eftods, wbiie the process of compan, £ ^ „ ta one 

0 genemiiy.Moteapecinca.iy.d.ecompan.g^ 

LbodlmemmayineWe^nnmb^^ ^ offiM)tatepto 

(1) Stored input data snb,^ 

database 134, in preferred table 141.4 ( ^ 

(2) Compare«heinpu.daUs,oredinprefe,ed^ 1 

any, KecaU, in one embodmrent .--J^ 

^nans^edintoasparsematn^ 

n „desandhierarchicaleon«ammen.levela,and/ 
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° "TT^ 3 Findingatnatchmay 
»^P^^^— ^onhavingthe 
in ch.de, in general, « ^ 8 , bei ng searched. 

Coses, resemblance to uae select* « 

release 395 steps sho^inFig-r.^ 
aldl 42.3.Theproceaaofaompanngm y tored . nthe 

with a preferred token. _ data ^ ^ 

ponding sneer ahaa for the 

(4) co.pare Ore ^^J^ stored in «. consignee ahas 
Ul.4totheconargneeal.ascl ^of comparing 

may including locating one or mor 
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(5) 
(6) 



candidate consignee alias m 

token. consignee name input data and 

ta consignee aha, table data, ft ^ 

ending cnaig.ee *. •» ^ step 

^feared .able 141.4, and -amg *e eons.gn 

(1) a**""- . m 

„ raat ch is found, proceed to step (5). 

W Itn ° m , e4 „„ to tenser28orapplieation. 
R ettn»anexcepnoneode400to« 

j" „,, the validation step 320 may 
to one embodiment, the » ^ ^ 

paying a lis. of possible ma.cb« ^ § ^ 

L mpna^oneoldaepossible 
comparison and mannally seleet m PP 

mafobe.asmeprefer^dmpreaen^om ould 

exceptioncode400maybetransferredouto 
system for further processing. 

. f^r finding a preferred address 
., j •„ cten above, for imams a v 
The method described m Step (2) a 

artifacts; 
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v 1 ' v r rtA it n the source data, 

candidate artifacts, the preferred artrt 

discrete artifact; _ 

® S ' 0rm8,h ' hofth eoneormorediscre.eartifac« 

(d) combining the preferred arrrra 

„ „,„ d (41 above, for finding a 

^ darabycomparingtheone dracr^art 

m setecfingapreferredato ioseiyassoc . ated 

,. artj&cts to preferred abas arttfact henrg nr 
candidate alias artifacts, mc v 

t0 determine whether to sm,. »^ may apply 
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• cA on the primary address, which includes the 
x A literal match is required on the pnmary 

^dinguponmeappWonandproces.inggoais. 

b „ne *— • suiK of prognms 500, as shown » 

Figures 3 and 5-9. An rnterfaee 600 >» one u<ation 

— t oP-eanop ::;= — ^ 

(such as a suite of programs 500) and ^ ^ ^ ffid 

ue,e.e Ore da* vahres store* ,n to* ^ ^ ^ „ taterface 

npda.e.deWaresonre.unc.ref^-g ^ e A database interface 

— - rrr.otheconX.gnredaaaCOM.hased 
In one embodiment, the intena Component 

— — "sssr:— — 

Object Model is an open software arclu q rf ^ 



51 



018360-246794 



• terface 600 according to one 

^Wunen. of *e present invention Aq ry ^ ^ ^ „ is 
e^adesiredsetofdataftomadatabas^ ^ othet query 

lang ua g esmaybeused. ^™^ ot<p « y « BB -* 

tfconunands. SQ^^^^lCJinSQLasastoredprooedure. I* 

^apro^^nga^ ^^^.^ 

WW.- ^ oonunands - * » ^ by te aarabase 
^pUedaheadoftoeandraay^c ro ^ gWoL 

Ul ^BoaSaafiB ■ of ^programs and 

oonfigaredU.op^andin.erac.^^ ^ ^ »0 in 

appUcanon.^in^andex^rnal^^ ' ^^enroftoe 
Wema! suite of programs 500. The ^ ^ ^ 

supa se«30,130. ^faoeSOOofthepreaeutinventioumaymctude 
lnoneefflb odimeu,,fhe»«erface* dingIule se.. The 

. appUcaUon^ermayhuua^ ^ 
,3 da«base»anagemenuys t emofme ^ 

u^ybea^eoon^oraoo^ ^^ ted ^ase. 
id e„hf.eropera.es to ideuufy an apphcano 
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■ tadeacorrespondtagrulesetthatmaybe 
oteconductTheappUcation.den^™ 

or otherwise saved in an accessibie format ^ a ^ 

^eooniexiofanaddress— ^ i3oby ^ aW . to 
action 270 ma, see* access «o ^ ^ ^ m 270 , retri eve 

response, an interface 600 may * ^ to corresponding ruie se,. 

Toem^^^^^^^onwimtoawUcadonmTbe 
forusemproceasinsine^o^ " - . 0ll , B *— — 

ta apphcafion 27. which produce output da.^ ^ ^ ^ ^ „ „ , 
5 mein.erface^OO.wheremermese.ma * management 
fo^acc«s*leby«heappUca»o»27a uestsftom 
^emnoandiumterfaeeooomayeooperare 

^pUcaUons 270 by using .he russet ^ fc ^ mcani 

mteas^uaem^c^"^ andintera c.wiman,appUea» 0 n27.. 

— --■Crr. ieeOOmayinciudeoniy — sfinp,e 
uaing-apphcatmnrdennfie^ dingnl ,eset. 
commands for finding and retrofit ^ , new 

Whenmemanagemen.sys.em J . „. The 0 u!y actron 
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• a o C v*tem for entering such new 
r *»»• Them.erface600mayprov.deasys.emfo 
new application Z7t>. 

mfonnation. ^nde set for a palmar application Win 

& „madatasn P erse,30. h«« ' BM.Oft.dS~ 
coaed^w^asecondappUca^^ 

^ofttrepresen.inven.ionmayme.udes.o nttoUmg the extent or 

WW has been descnbed above mo. OTts « 

methodologies for Purposes - system s. However, one of 

ordinary skill in the art may recognt ^ 

modifications, and vanations meant to limit die scope of the 

describingexamples.andwhtletheexamp 
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„,„o restrict or inanywayltait the scope 

„e ^.y apparent to those «U - systems md m e*ods, 

« iUusnative examples shown and deacnb ^ ^ geoeral 

^suchde^witaoutrieparitngfronttaeaptn 

inventive concepts. 
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